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Abstract of JP831 4725 
PURPOSE: To automatically generate a 
simple decision tree by means of the labels 
that are previously stored when the 
input/output data are received. 
CONSTITUTION: These devices are provided 
with a label hierarchical structure storage part 
1 which stores hierarchically the labels that 
sorted the value of each attribute, a data 
tentative sorting part 2 which sorts the data 
that are shown in plural patterns according to 
the combinations of labels stored in the part 1 , 
an end decision storage part 3 which stores 
the condition to judge the end of dorting, an 
evaluation index calculation part 4 which 
calculates an evaluation index for every sorting 
pattern sorted in the part 2, a sorting pattern 
decision part 5 which selects one of sorting 
patterns that are sorted at the part 2 based on 
the value calculated at the part 4, a sorting 
pattern storage part 6 which stores the 
decision tree that is shown by the label of the 
sorting pattern selected at the part 5, and a 
data sorting decision part 7 which sorts the 
data based on the label of the sorting pattern 
that is decided at the part 5 and outputs the 
sorted data to the part 2. 
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v***T ! WJ0E1W&i:, WIBUTWJtEttftM-EttSix 

s^*— ^^x^m^tiit^^-^m^xf— 9* 
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WX&m£titz7 : -9 Sr«*i- 5 9* — ^ 4r« * 

[1***5] a— jf3&s#a-r5*sR*«=*A*-e#s 
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[0 0 2 0] 

[ ft 3 ] ( (4/10) "2+ (2/10) '2+ (4/10) *2) ) + ( (0/2) *2+ (2/ 
2)'2+(0/2)'2)=1.36 
[0 0 2 1] 

[ft 4 ] ( (4/5) "22+0/5) "2+ (0/5) "2) ) + ( (0/7) "2+ (3/7) 
"2+(4/7)"2)=l. 19 
[0 0 2 2] 

[ft 5 ] ( (2/7) ~2+(3/7) *2+ (2/7) '2)) + ((2/5) "2+ (1/5) ' 
2+ (2/5)* 2) =0. 71 
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Wdc-CfcSo -/SIC, >>v<-$/ y :/BI*E*SB8ttR 
OMIcJ; 9#U&£ix3 0 x3JRttlc*5«t5 ria>b2{£j 
^vn? 7^0^ ^:/§§&<D0tJ3:g] l 5 ic^ 
•To BBl5lc*si^C« JRttffl^ 1 0^1CI4, 7-</Hc 

[o, 1. o] -eg St 5 1 1 i 5 -c# So r^icj: 
/ZZ>1z#>. {^"ry^D [z^^XOfrWLW-fZo 

^<A-«fJi«3aEttfBll-EtBS-fr5 0 fc*:U 7-</u$r 
3e»i"5^ V-x^Hfctt. ^ y ^BS*E 

«9B8t?E«LT*5< 0 

[0 0 3 5] (TsT-y-72) frb (*T*yZf6) icm L 
TI4, BtrE«fc«***SfiBi:ra-o»f^S:fT5 0 

ix58fc3£*O0yS:ig 1 6 (C^-fo il6 9 (c, 

[0 0 3 6] ?felC**M^JB2«>ja6«S:KM-r*. H 
314, ««tt*agao«ritHS:*r'b<0-C*>S6 E131C 
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IClBtS LTi<^7 -</H^^«3tl5«gBT* 9 — ^IC R O 

*>•? — jRKROMlCfc !J#ij££*t5. 4 14-7 — 7-{£7>3i 
tufctt fcSI-T*- * (E^ffi 2 -Vim £ ilfc*HB'« * - 10 

/< 9 — yo 7 *<Mc X 3 SrlE« U T v * -5 * 

SMS'* * - v^^SC 5 -eft* S *tfc$MS'< ?-v©7^ 
/wSrfflV^x-^Sr^SU, ft&ZiKtzrr—? 9 

gd> $ jtfc Jtlffl tc^d- if *sflMR«r A*i"« 20 

A^J7*/W^*sfflvbix5. l l li&sft^ixSltf&a 5 ! 1 
?mz.£<om!8.ishZ)o i 2l4A^£;ixfc&#£Slc:-7 

~^^<-^ni l^m-r^f—f^—^m^ 13 

I4t*- fcSKtt-etftSR $ titiv'- 9 * a— If left 

[00 3 7] ^JicDJ: 9 ^«***vfc3tE««!l«>«««k* 
A* : St^Sr^-r-Sfc-fcOT*-^, 7^/K 

■ Ettas 3. 9 ^uftjiflijsjaiiwi^ie* 

ffafcEtt***. #«14tHL.-C, MttfilS:^ 

^v&mmmzm& 1 icEtt£-tt5o 
fie-rsfcfei-A^^tifcT 5 -^^*-^^, 7-</wPi®* 

i^fE^cSB 1 T-Ett ^tvTVS T^/i-Sr^T-r — * <75« 

(^^^^3) 7*-^(R^HaiJ-e^si**tfc«»(o»a 
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tz7'</\'&frm'<*— ^Ettsc 6 cor amica^j LEtt 
— ?<D-m<&zwTj7*— *<K7>!®as2 — m^u 7 

7"2) (^75-7*2) (^777*6) Sr«l 

KiM-T^tizXO. &^*££^3fc*lcA7j£*t*: 

7^KwJ:5St^**v — vffitttteiciattS 

^7^77) SK^S5 9Jw*SV-C, SHI'** — >E 
tt^Ett^-CV^fcj&fc&fflVvr, &m*ft&0 b 

(^fy78) a— !ft»$8A7jasi 0 KfcVvC, (*7^ 
(t;^ y^ 1 9) a— !fo*E«:|-ttor*^*«rfcift), 

(*7^7:/io) ^^^-^fEffit^eicieitSixTv^ 
S^'7^^•fflv^T, 7.g&i i5:^i-^„ 

y7l 1) (7.77^1 0) X-femZilti *f—9 
^rx-^ii^gBl 3T% a— Iflcft^L, ffl^^S 

[0 0 3 8] £t±©»ft£SrA*«JI-»W-t-5fe«>, 
tB^Wx— ^^^^1^57- ^-<— ^cOlffR^ 

•rut, t^T©iil««:a- »f*5A73L*<T'b > i&S 
^ifX^5 0 07JR«±* i; eixWT^A73-rni4, 

as-e^sii-S-asfcSo - W*«*fc¥»*Ayi 



(9) 



#B8¥8-3 1 4 7 2 5 



15 

[0 0 3 9] wwT?fflv>e>tt58fc3e*«r^fiK-r5fc«>^ 
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* [0 0 4 0] 

ims) 



*A<*>Ktt 






ttSM 


8ttJ£» 3 0 fig 4505JR 
»fT 3 5 8507JR 
£tt »ff 2 8 fi55 


ft U 34* 
*tt * L. 29* 
55tt 45035P1 30* 



[0041] 5i©3L-f©it CfcAcom » 

:/i) a»?> (^?/6) ic«tt), @ l 7 ro»je?MJ£ 
j*S*t, r©«fc«*SraK, (*y y ^7) U&o>W)tt 

rtt»j3Bsjse*»*tt*»j twai-a. 

7*7) CIS. 
Ufy^7-1) il 7©N2*5, n.— ifcoHlllCi 

(^f 1 y:/9-l ) 3.— lfC0jS:^iC«t-3TN5<O^7^. 

s/t'i o) ~ittr 0 

[0 0 4 2] &.±.<»*7'y7\Z.X. 9. i§3r<OJt,-g-tf>j£3!) 
0t|a»$>, 3.-- tf C <t t5>-C# 5 0 so 



[0 0 4 3] Kl±CD±9lC, ^35JS€ftj{-<tixfi, 3-— if 

■5it^-C#So a— ifflHRfc, 3.— tfroi-^T 

Wtit&lcBS U-C A**"f IC '>#V ^Pp1IC« LT3.-if 

1^ 3.— ifco^-b, ^^/K^S^I-i-S^ro^-CJ: 

v^fc», 3— w&ms&mzti. ^mzv?-?^-* 
[0044] **s, *njS0ijT-te, mmmmt ur, 

t><fcV\, I D 3f|<^) : #ffi"CfflV'*55^'CV N SSS#'tH^fiSr 
[0 0 4 5] *361fi«-CI4» teT&ttt Lt, 

[0 0 4 6] /<cfc\ *HJg^J-Cli, »je*Srftj*-*-5yt 

[oo4 7] <cfc\ *nj6«aj-T?ii, mmmcfemzttti 

[0 0 4 8] *ga6«|T?l*. 5>S^^->9t^p15 

■eo^i'^-^sjSittii. ^-^[S»a«-c»Si 

[0 0 4 9] fr}b\ 111 3 W^^^g{C13.— if (OftW. 
Id J; 5 ^Sig^ i: a— if w A^7 A- b 9* 

otMtS. (^^y^l) *>^> {*7-v7 

10) *"Cli, B3©ttHR*SR.3filE»»fPtRI— -e*>5 
fc*Ui?^Sr^B&-rs„ (^T5-7'l 1) SJL&O&mzW 

(^fs'T'l 1) X'femZixtiv'—? 



(10) 1 4725 
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#:<D77s'7~.jttf. 

^bfffc/^m^Sr^-r-So (775/71 0) (CM 
5. 

[0 0 5 0] £*±©»«s*ft#ttldK0|-*-3fc»{>, H-fr 10 

*g«&U (77 s/71 1) JW^ilLT^-r5. 

(775-^1 1) (^ty/10)tSi^fcf-? 
©itf* 1 5 0#&>o;fc 0 r^?5<Ox— ^Irt^ti- If 

(**ry7\ 2) =L-1?\z.tiim3kW<DA.J3$:&U1t1& 20 
(^77710-1) rtt»j=ictt*»o#«=3 sflMflc 

^ottt=oLj t^^ek^x- 1 ?— 

5, 

— ^©iriS 3 0^foofc 0 :h5)Of- ^Sr-f-^-C^.— 

(^7 7713) (77 5-7*1 1-1) X&m£Htl3 30 

[00 5 1] &.±<D£ 5t-> »— "f*«*>fe*:»feW:. 
7— *2 s :S^fc'& , c& •Jiifefcvi #fctt, 3-— ifofir 

[0052] ftiw^Pjram 3 w*is«aj^tft^-r-5o in 

-fe >-U-iRfttlE1tla5-C*) 9 — (RtROMCJ: "Jflf/SSit 40 

ft&um L.x^^z>mTW7£mmv>x-& v — jsri^r omz 
#m'< ? - > cm u r wffijg^ & tm i- s wffi^«n-# 

'< 9 — 5 "CillR $ htcfrm'* ?-V®7 ^/Hd so 
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jRdRAMKJ; Otft&^ixSo 7 li^S^^-^^gB 

v*— * ^-3S9t^SCT*fc So 16 ? - ^EtgSB 6 

©^MHH** J: 9 &B*-ir 

[0 0 5 3] K±©i 5IC««**tfcHtt«©«l»»K 

A7J : St^*?:^i-5fci6©^-3', ■fe>'t«tt. # 

ffi7J : SiJ«p7-7/W 
(Xfy7l) ROMT-tgj&i^TV^gl*^ i^T^J^ 

7J-r-5„ AflcWI-W:. 4-*fe*tfc9*-^«>^S«r'l»T-t- 
5fcfe<D^5r^^L, *©*T*fl-**T*l«l5«» 
3|ciett^-fr-5o A7J«14ldB9Lr, -fe>-!7(D^ 

«Bi(-S<3#-fe^-th<D«IW*tSS:-lrV^!t#ttiatggiJl 5 
lcE«£-£"5„ 

(775/72) 7— f&ft i m&2\z&\,*x* mm^—zf 
^■feEtssci 5t?iaiesixrv''5#A73Stt<o-fe^<o 

^Igl^ioT, «-A7lJH4lcHL 

So 

"C, (»1) ^fflV^o 

Uf774) *l-T*iJ3£IEtgS6 3<Oi^T^«rfiSJEL-C 
V^ig-g-tcii. 7-?©»S^)*TL (77y77) — 

mtfo -en^o^-a-i-ii, &(7->7 7 5-7^5*4*. 

(X7y75) 4}-3S^^— v^ec5{c*JV^, Ifffim 

■caw ^ nfc-fe * — iMB^ ^ - vtatt 

SB 6 (D R A M Id A73 LIHti $ * 5 „ 

(775-76) T—fftmfcfem^&^x, (77? 

75) -CSW$tbfc-fe>-9-Srffll>r, 7-^$r^t. 

72) —MSo (77S/72) *^P> (775-76) triTft 
9jg-rri:lci: , 9, Sd^7-7/u*^i-Sfc«)ldA7l 

Six, -feV7ld,tS^^, 4MB'<?-->'|2*«-cE 
It^ixTVKo. 

(775-7*7) -fe-v^SJlS61 6lCfcV»T s 
^EteSB6-CEiS "fix-CV^SHfe**^. ^ATJJSttld 
HILT, StiSv^l i »tii6"'^i:*Jxrv''<5-fe>'-!t-S:S 
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[00 5 4] WicOib^^Wl-IftP^-t-'Sfcit). ftJS 

[0 0 5 5] 
[*6] 



*1 Siifli *S *I 




5 30 40 20 

6 50 30 30 

7 40 40 40 

••• ••• 





[0056] g?6OT-r-*i4, m^<ommicx oa^ 

fcft, r©J:5*-fcv-9-«rfflv^-cSia«r»IH-5fc, ffi 

[0 0 5 7] »cffl«it^JfflT?#5-feV-t>-i: UT, 018 

Ltli, ttlt>t, **2-feV-9-, *13-feytiS 
^T£Ufcii--5„ *tlt^ttt, **3556^S§, 6~ 
7, 7«±<0 3ffiro^U*^ffli-5- t*Jt?#*V\ JftJ 
ft2-fe>"^(4 > *&fia*4*?SI, 4~6, 6 — 7, 7~ 

[0 0 5 8] *6<Z>Hgfcx— *©A3M£I4, 3 -tr v 

14, 2 o©*WSMB#*fc3-fc 7KSI-BILTI4, 

^f-SrfflV^t, 5*<»J»-e*fcv\, ico#-§-, if co 

d»»MT«iftT**iWfi,*im«*e>4v^ zzx\ *389! 

A7J : i6®^ISf-?> 01 8 0-ferV-^#t4, ^1© 
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^IEtggi56(cSxe>ixTVN-oEH 9ro«fc^*Srfflv>T, 
14, *glcHUTI4, ^Tfil-fe^f-, i^-h-COfilc^LT 

OtDf&J^— ^is^^ix^. B2 0tc*svT, *Rfi 
6 zl^b 7 co^-g-icti, ^HWfi l -trv-^©ffi7j|c4o 

14, ^ftHr^rotb^W^^TK&Sr^-C^Sr t 

[00 5 9] £L±<D£ o [c, *&W<om9WWim£BL-C 
14, ATJJl^jl^t*!-, -fevf-Wjl^tl^^flCfTP 

[0 0 6 0] *3aBWCH:,.Wfl5»*i UT, 

#S <0 ^ffi-Cffl v > h ivX V * 5 * *r =f !) Sr IB V ->T 

*>4V\, I D3«<D#&^fflv*feix-CV*S»*Mim*4: 
ffli^-C<b4V\> 
[00 6 1] &*5, *3U6t*J-CI4, mT&ftb UT, 

[0 0 6 2] fc*5, *3W6We«:, «f»«HcS«S*iyt 

^m-e # ^ v >-t & mm $ *t 1 4 v >„ 

[0 0 6 3] <C*J, **lfi«-CI4. »S^<^-V«fc«» 

[0 0 6 4] /ifc, ^SS^JT-14, ± ^lM#ttiEtSSIJ<0 
40 ■fe>-^coit$ttt4JH41iScr)©ia-C > ^^S4x-CV^?>*5, -fev 

[0 0 6 5] /«C*5, *SI*««5M»y— ^fPriESBl 7 
Sr, -fe^f-SWSBl 6T-5S^$ti.fc-fe>-^i:^^<^- 
VlEt&a6-ei5^;$H-CV>i^3i^'^-^Srfflv^T, ©J 

4 9 , Afflux -*a»<b{&J8P/i — /i'«r^-*-*M««Bl 
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h£Hl 2[^i"o Ell 2©7n-ft-Hl m 1 1 
07n-f-v-hCJt'< (^ry78) co^jbWi-Sfc 
fc, (^-yT's) ico^-aftBJ-TS., (^■x-yT'i) 
(^^-y^7) W:m3*W««»KSHK11i:iai--C*> 

So 

ftT v ^3 ^ 7 * co 7 -«A'Sr t -f 5 fBlflSA' 

U #J*m<©Ktf-#t-»*U »J*HgKfH£ 

If *i=7K± then *&=ii^ 
If ^?S= 6 ~ 7 and ?5ttC0*= £ 
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* [0 0 6 6] &±©»« ; *A#Wlw1fc0J-r'5fc»t>, *«» 
a— ^*^rsM»«l9:fHlfilt«)ibf^«:atr34«>a6«« 

14, atrSfiOMHP«KW-»B«>**«i:IPI— C*>5fc»t)lft 
^/W l";ftjg=7£(_hj , r^|Jfi=6~7j ^^THuffgCCO 



0£t± then 7K{£=iSiV^ 



rHI- ± t) , fg|$Pl!]ffr4 5 If. . . Then. . . jV—tVQ^^^ 
ft, Ktt-#*s«flBL-^rv^A— A^S:»S<-r* ^ t * s t?# 

[0067] •mm*'— fr*$u&-?z> , i8mmsL%m 

ttffiroflEH-e^SiSft"^*;^, -fcr^U-iftteffitSSBco-fc 
>"^co#ttSr^ > y 7l8»:t?*St 5 r i K J: 

[0 0 6 8] *3§W<D=8-3^:tt> =vifa- 

[0 0 6 9] 

*3§^t-J:*t»i, 4-*. bftfcAtiiTJ-T*— 
[0 0 7 0] Lf^oT, fflf**SRKlBK:r<oa««r*J 

[0 0 7 1] fMftWKtfKlll-irottW^Jffl-* - 
•Srticit), !?F^a>ib#bft7iAtt!7Jx— 

[121 1 ] ftj£#£j4JS1t0>fllJi£B 
[1212] 77^ 7^/H;fflv^tftf*4^^S©M 
HI 

[13 3] ffiWt*%£tt<otil/£B 

[12)4] fc*^A**tBtt£****i£II«>*J*BI 

[His] sj®ssti-^a«>«^;ia 

[H 6 ] f&Hm/v— /wSr^-t-SfJffllS^H-^ewflt^S 

[0 7] 8t«*^R3g«0 7n-^-+-h 

[118] 7r v'-f 7^^iV^fcft£*4^1<07n 



[0 9] fflf#«*SS«©7n-?- + -b 

[010] IftjRjlH^A^IBftiflMRttSRKOHO^n- 

[Elll] «»«»H-**©7n-^ir--h 

[mi 2] mwa"- A^sr^j«-r5M»««a:Sf-»it«>7o 

— ^"-T — h 

[mi 3] ^js^tc^ft^ftrt^^/K^m 
[mi 4] ^$4xfc^*<om 
[mi 5] * ~>v7ffl%t<D&\<nm 

[mi 6] 77V^-f7^HCJ;5ft£*^i 

[mi 7] «ffMft5R'36ll0>«feJ£*0>BI 

imi 8] -fe>-f-#tt<om 

[mi 9] &fg«0*{fc$lJ^<afc?&*<Dm 
[120] «5««SC0*&*J^l7-y/K^m 

[122] fie*4-c<0St^*^a3fiK«cio-Cf^**ix 

[W-8-<o|ftK] 

2 (BE»jB» 
3 -i^TflJ^IBli^ 

7-?*— 4rftJKfc£flS 

8 ... ^ j, ^^|gcl21gS15 

9 -ftn^Aff 

1 0-3— ?fflJ«A*» 
1 1 — x— 

1 2~7 ! —?'<—xfem& 

1 3— r — *H*SB 
1 4-«ISR*#Ayj» 
1 5--fe>"9-'KH41E»«B 
1 6--fc>"^SWSB 
1 7 -SMtPf 1 — y/WfrfcSB 
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